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Abstract. For a d-dimensional convex lattice polytope P, a formula for the boundary volume 
vol(<9P) is derived in terms of the number of boundary lattice points on the first \_d/2\ dilations 
of P. As an application we give a necessary and sufficient condition for a polytope to be reflexive, 
and derive formulae for the /-vector of a smooth polytope in dimensions 3, 4, and 5. We also 
give applications to reflexive order polytopes, and to the Birkhoff polytope. 



1. Introduction 

A lattice polytope P C M. d is the convex hull of finitely many points in 7L d . We shall assume 
throughout that P is of maximum dimension, so that dim P = d. Denote the boundary of P by 
dP. The boundary volume vol(dP) is the volume of each facet of P normalised with respect to 
the sublattice containing that facet, i.e. 



vol(aP) := Yl 



F facet of P 



det(aff FnZ a 



where vol^_i(i ? ) denotes the (d— l)-dimensional volume, and det(aff F n Z d ) is the determinant 
of the sublattice contained in the affine hull of F. 

In two dimensions, the number of lattice points on the boundary of P is equal to the boundary 
volume. In three dimensions there is a well-known relationship which can be derived directly 
from Euler's formula and Pick's Theorem (see, for example, |Kas06l Proposition 10.2.3]): 

Proposition 1.1. Let P be a three-dimensional convex lattice polytope. Then 

vol(dP) = \dPr\Z 3 \ -2. 

We shall prove the following generalisation to arbitrary dimension: 

Theorem 1.2. Let P be a d- dimensional convex lattice polytope. Then 
det(A) 



(1.1) vol(dP) 
(1.2) 



det(X>) 

n . 
£ ( _ ir+m 

m=0 



(d 



d 

n - 



m 



+ ("l) c 



d-l 
n + m 



d(mP) n Z c 
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= 1, and A and T> are invertible n x n matrices defined by 

\d{iP)r\Z d \-2(d-2n), if j = 1, 
j»— 2 J+ 1 ) otherwise; 

d-2j+l 

The boundary volume formula for each dimension 4 < d < 10 are listed in Table [TJ 
2. A General Boundary Volume Formula 

Let Lp{m) := |mPnZ d | denote the number of lattice points in P dilated by a factor of 
m G Z>o- Similarly, let Lgp(m) := |<9(mP) nZ rf | denote the number of lattice points on the 
boundary of mP. In two dimensions the relationship between Lp and Lqp is given by Pick's 
Theorem |Pic99j . In three dimensions Reeve proved an analogous result: 

Theorem 2.1 ( [Ree57[ Theorem 1]). Let P be a three-dimensional convex lattice polytope. Then 
2(m - l)m(m + l)vol(P) = 2(L P (m) - m \P n Z 3 |) - (L dP (m) - m \dP n Z 3 |), 

and 

L dP {m) = 2(1 - m 2 ) + m 2 |9P n Z 3 | . 

In general the function Lp is a polynomial of degree d, and is called the Ehrhart polynomial. 
Ehrhart showed that certain coefficients of Lp have natural interpretations in terms of P. 

Theorem 2.2 QEhr67 ). Let P be a d-dimensional convex lattice polytope with Ehrhart polyno- 
mial Lp(m) = c ( jm d + . . . + c\m + cq. Then: 

(i) Cd = vol(P); 

(ii) ca_! = (l/2)vol(&P); 
(hi) c = 1. 

The values of the remaining coefficients of Lp have been studied in, for example, |Pom 93 , 
IDR97llBlTLD + 05] . Particular attention has been paid to the connection with toric geometry; 
under some additional assumptions, the function Lp(m) calculates h°(—mK). 

Let P° denote the strict interior of P. Ehrhart conjectured, and Macdonald proved, a re- 
markable reciprocity formula connecting Lp(m) and Lpo(m) (sec [Dan78 for a proof exploiting 
Serre-Grothendieck duality) . 

Theorem 2.3 QMac71 ). Let P be a d-dimensional convex lattice polytope. Then 

Lp(-m) = (-l) d L P o(m). 

Since Lp(m) = Lgp(m) + Lp°(m) we have the following immediate corollary: 

Corollary 2.4. Let P be a d-dimensional convex lattice polytope. The coefficients c^-i, c^s, 
Cd-5, ■ ■ ■ of Lp satisfy the system of equations: 

-L dP (m) = ^ m d ~ 2l+1 Cd-2i+i, for all m G Z >0 . 
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a 


(d- l)!vol(dP) 


4 


L 9P (2) - 2L dP (l) 




5 


2 (L dP (2) - 4L dP (l) + 6) 




6 


L dP {3) - AL dP (2) + 5L dP (l) 




7 


2(L d p(3)-6L d p(2) + 15L dP (l) 


- 20) 


8 


L 9P (4) - 6L dP (3) + UL 9P (2) - 


UL 9P (1) 


9 


2(L d p(4)-8L d p(3) + 28L 9P (2) 


- 56L 9P (1) + 70) 


10 


L dP (5)-8L dP (4:) + 27L d p(3)- 


48L aP (2) +42L 9P (1) 



Table 1. The relationship between the boundary volume and the number of 
boundary points, for each dimension 4 < d < 10 (see Theorem II. 2|) . 



A formula for the volume of an even-dimensional convex lattice polytope was derived by 
Macdonald in |Mac63j : 



/ d/2 

\ m=l ^ 



d 

d/2 - m 



(mP)° n z d 



+ 



d(mP)nz a + (-1) 



-r>W d 

v d/2 



Kolodziejczyk was able to compute the odd-dimensional formula in |Kol00] : 

(d+l)/2 



)/2-m 



m=l 



d + 1 
(d + l)/2 - m 



m 2 



(mP)°nz d + d(mP)n: 



It is worth noticing that, with a little rearranging, one can combine these results to give a general 
form remarkably similar to equation (|1.2p . 



Theorem 2.5. Let P be a d- dimensional lattice polytope. Then 

N 



N+m 



m=0 



d 

N — m 



+ ("1) C 



d 

N + m 



mPn 



d(mP) n Z c 



w/iere TV := [d/2] and \d(0P) nZ d \ := 1. 



Proof of Theorem ] We wish to express the value of the penultimate coefficient Cd-i of Lp in 
terms of Lgp. A formula for vol((9P) follows from Theorem 12.21 (ii). We shall handle the even 
dimensional and odd dimensional cases separately. For brevity let us define 

bm ■= -^—Lgp(rn), for all m G Z >0 . 
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When d = 2n is even, Corollary 12.41 tells us that the coefficients satisfy the linear system 

(\ l ... l \ / ci \ fh\ 



(2.1) 



1 2 Z ... 2° 



V 1 



n 



n 



d-2 



C3 



Equation (jl.ip follows from an application of Cramer's rule and some elementary matrix oper- 
ations. 

To obtain the explicit description (|1.2|) . consider the square matrix on the left hand side 
of (|2.ip . This is a Vandermonde matrix; we can express its inverse in terms of the product U ■ L 
( |Tur661 equations (5) and (7)]), where U is an upper triangular matrix with Is on the diagonal, 
and L is a lower triangular matrix given by 



L 



0. 

1, 



if i < j, 

if i = j = 1, 



i 1 

otherwise. 



More explicitly, 



C3 



/I 



fc=l 







/ 1 



V 



1 1 

3 3 







\^nl -^ri2 ••• L nn J 



\bnj 



Since we need only know the bottom row of L in order to determine the coefficient c^-i, we 
obtain 

n n 



Cd- 



1 ( n m 2 _ 



m=l k=l 



k 2 



11 I ■\\n+m rn 2 

2 Y" { ~ ' - b m 

^—^ (n + m)\(n — m)\ m 

1 n / 9 



(2n) 



m=l 



Observing that 



m / 2ra 
n \n + m 



2n- 1 
n — m 



n + m 



mLgp(m). 



2n - 1 
n + m 



we obtain the result in the even-dimensional case: 



Cd-l 



2 • (2n - 1) 



m=0 



2n- 1 

n — m 



2n - 1 

n + m 



L 9P (m). 
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When d = 2n + 1 is odd we obtain the linear system 

(\ 1 ... 1 \ / C 2 \ / by -I \ 

1 2 2 ... 2 d ~ 3 c 4 &2/2-1/2 2 



V 1 



n 



d-3 



J \Cd-lJ \b n /n-l/n 2 ) 



Once again, Cramer's rule yields (jl.ip . 
Solving as in the even case, we have that 



2n 



From the identity 



we deduce that 



Hence: 



Cd-l 



Cd _ 1 = J-<r (-ir +m 1 7 )(L 8P ( 

2n ^— ' V n + m , 

v ' m=l 



E(-ir( 2 m ")-o 

m=0 v 7 

2E(-ir +ra („ 2 ; m )-(-ir +I ( 2 ;)- 

m=l x ' x 7 

W(£ ( - ir+m ( 

' \m=0 v 



(2n)! 
1 

2 ■ (2n)! 



2n \ + / 2n Lep ( m ) 
n — ml \n + m! ' 



This gives us ([1.2 



□ 



3. Applications to Reflexive Polytopes 



In [Sta80] Stanley proved that the generating function for Lp can be written as a rational 
function 

<5 + Sit + . . . + 5 d t d 



EhrpO) := ^ L P (m)f 



m>0 



(1 - 



where the coefficients Si are non-negative. The sequence {5q, Si, ... , Sd) is known as the 5-vector 
of P. For an elementary proof of this and other relevant results, see |BS07j and [BR07] . 
The following corollary is a consequence of Theorem 12.21 



Corollary 3.1. Let P be a d-dimension convex lattice polytope with 5-vector (Sq, 5±, . . . , 5^). 
Then: 

(i) £0 = 1; 

(ii) Si = \PnZ d \ -d-1; 

(iii) 5 d = \P° CiZ d \; 

(iv) 5 + ... + 5 d = d\vol(P). 
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Hibi proved [Hib94| the following lower bound on the <5j, commonly referred to as the Lower 
Bound Theorem: 

Theorem 3.2. Let P be a d- dimensional convex lattice polytope with |P°nZ d | > 0. Then 
<5i < Si for every 2 < i < d — 1 . 

As a consequence of the Lower Bound Theorem we have a bound on the number of lattice 
points in P in terms of the volume of P. Note that this bound is sharp: equality is given in each 
dimension by the d-simplex convjei, . . . , e^, —e\ — ... — e^}, where ei, . . . , is a basis of 

Corollary 3.3. Let P be a d-dimensional convex lattice polytope with \P° n Z, d \ > 0. Then 



d!vol(P) > (d- 1) 



Pn 



We have equality if and only if the 5-vector of P equals 



(1. 



Pn 



d- 1, 



Pn 



d-l, 



d 2 + 3. 



Pn 



d- 1,11 



□ 



Proof. This is a consequence of Corollary 13.11 parts (ii) and (iv) , and Theorem 13.21 

A convex lattice polytope P is called Fano if P° H Z rf = {0}; i.e. if the origin is the only 
interior lattice point of P. A convex lattice polytope P is called reflexive if the dual polyhedron 

P v := {u G R d | (u, v) < 1 for all v £ P} 

is also a lattice polytope. Clearly any reflexive polytope is Fano. Reflexive polytopes are 
of particular relevance to toric geometry: they correspond to Gorenstein toric Fano varieties 
(sec [Bat94|). There are many interesting characterisations of reflexive polytopes (for example 
the list in [HMQ6] ). 

Theorem 3.4. Let P be a d-dimensional Fano polytope. The following are equivalent: 

(i) P is reflexive; 

(ii) Lp(m) = LQp(m) + Lp(m — 1) for all m £ %>o! 

(iii) dvol(P) = vol(dP); 

(iv) 8{ = 5d~i for all < i < d. 



Theorem 13.41 (iv) is commonly known as Hibi 's Palindromic Theorem jHib91j and can be 
generalised to duals of non-reflexive polytopes jFK08j . It is a consequence of a more general 
result of Stanley's |Sta7 8] concerning Gorenstein rings. Clearly any polytope giving equality in 
Corollary 13.31 must be reflexive. 



Remark 3.5. Of course, as a consequence of equation 
the equivalent condition: 

wvoi(P)= i t(- i )" +ro ((":!) 

m=0 v v 7 



and Theorem 13.41 (iii) , one can add 



d-l 

n + m 



d(mP) n Z d 



We are now in a position to express the volume of a reflexive polytope in terms of the number 
of lattice points in the first n dilations. 
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Corollary 3.6. Let P be a d- dimensional reflexive polytope. Then 



(3.1) V „1(P) = I (( J )+(-!) 

m=0 v v 7 



/-I 



n + m + 1 



mP n 



where n := • 



Proof. This follows from Theorem 13,41 (ii) , Remark 13.51 and the recursive definition of the bino- 
mial coefficient. □ 

It is tempting to conjecture that the converse of Corollary 13.61 is true. However, suppose that 
P is a three-dimensional convex lattice polytope satisfying equation (|3.1|) . By Theorem 12.11 we 
have that: 



L P (m) - L dP (m) - L P (m - 1) =(|P D I?\ 

(\pnz 3 \ 



\dPC\l?\ - l)m 2 - 

lapnz 3 ! - i)m + (|Pn: 



lapnz 3 ! - 1). 



Thus we require the additional assumption that | P° fl Z 3 1 = 1 ; only then would it follow (by 
Theorem 13.41 (ii)) that P is reflexive. 

More generally we can make use of Theorems 11.21 and 12.51 to write down a necessary and 
sufficient relation between the number of points in, and on the boundary of, the first N dilations 
of P. 

Theorem 3.7. Let P be d- dimensional Fano polytope. P is reflexive if and only if 
( N 



o = < 



E(-i: 



m=0 
N 



EM: 



N+m 



N+m 



m=0 



2N 
N + m 

2N 
N + m 



d 



mP nz c 



(N + m) d(mP) n Z d J , if d is even, 



md 



mP n . 



n 2 

+ { N — m 



d(mP) n Z d 
if d is odd, 



where N := \d/2] and \d(0P) D 



1. 



Proof. Suppose first that d is even, so that N = n. By Theorem 13.41 (iii), P is reflexive if and 
only if 



Em: 

m=0 



d-l 

n — m 



Em> 



n+m 



m=0 



d-l 

n + m 
d 

n — m 



d(mP) n Z c 



+ 



d 

n + m 



mP n 



d(mP) (~1 



where the left hand side follows from Theorem II. 2\ and the right hand side from Theorem 
Using the binomial identity 



d-l 

n — m 



d-l 

n + m 



2m f d 
d \n + m 
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we have that 

n 



n+m 



m=0 



d 

n + m 



m\d(mP)DZ c 



d£(-ir H 

m=0 



d 

n + m 



mP n 



d(mP) n : 



Noticing that d/2 = n, we obtain our result. 

Now suppose that d is odd. In particular, N = n + 1. In this case we have that P is reflexive 
if and only if 



n , 

m=0 ^ 



d- 1 

n + m 

n+l 

£(-« 

m=0 



a(mP) n z c 



n+m 



d 



n + m + 1 / \ n + m 



d 



mPC\Z d 



d(mP) n Z d 



By standard binomial identities, we have that 

d — 1 \ n + m + 1 
n + m) d 



d 

n + m+1 



n + m + 1 / d 

d \n — m 
(n + m + l)(n — m + 1) / d+ 1 

\n + m + 1 



and that 



d 



n + m + 1 / V ra ~~ m + 1 



d(d + l) 



d 



2m 



d+l 



d+l\n + m + 1 



Observing that n — m+1 vanishes when m = n + 1, we obtain the equality 

n+l 



(-l)"+ m ( n + m + l)(n - m + 1 

m=0 

n+l 



d+l 
n + m + 1 



d(mP) (~1 



J— , / 
£(-l) n+m+1 mdf 

m=0 ^ 



d+l 
n + m + 1 



mP n . 



d(mP) n Z c 



which is equivalent to 

N 



7V+m 



m=0 



d + l 

iV + m 



md 



rnPnZ 



(N + m)(N - m) - ^\ d(mP)(lZ d 



0. 



□ 



The conditions given by Theorem 13.71 are summarised in Table [2] for low dimensions. 
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d 


f(P) 


3 


2L P (2) 


- L dP {2) 


-4Lp(l)-2Lap(l) + 8 


4 


L P (2) - 


L 9P (2) - 


4L P (1) + 3La P (l) + 3 


5 


2L P (3) 


-Lap (3) 


- 8Lp(2) + 10Lp(l) + HLap(l) - 24 


6 


Lp(3) - 


Lop (3) - 


6L P (2) + 5L 9 p(2) + 15L P (1) - 10Lap(l) - 10 


7 


2L P (4) 


-Lap (4) 


- 12L P (3) + 2L 9 p(3) + 28Lp(2) + 10Lap(2) - 28L P (1) - 46Lap(l) + 80 


8 


L P (4) - 


L p(4) - 


8L P (3) + 7L a p(3) + 28L P (2) - 21La P (2) - 56L P (1) + 35Lap(l) + 35 



Table 2. A d-dimensional Fano polytope P is reflexive if and only if the equation 



f{P) in the second column vanishes (see Theorem 13 .7p . 



Notice that if P is a reflexive polytope and d is even then, by Theorem 13.41 (ii), Theorem 13.71 
reduces to 



\n+m 



m=0 
n— 1 

£(_i)»W 

m=0 



d 

n + m 

2n 
n — m 



d 



mPn: 



(n + m) 



mPn 



(m-l)PnZ d 



(n — m) 



mP n 



n-l 

EM 

m=0 



n+m 



2n 

n + m + 1 



(n + m + 1) 



mP n 



Clearly the right hand side vanishes, so we learn nothing new. The odd-dimensional case is 
different; the relation is given in Theorem 13.81 and calculated for small dimensions in Table [3l 



Theorem 3.8. Let P be a reflexive d- dimensional polytope, where d is odd. Then 

N 

o, 



m=0 



d + 2 
N — m 



mPn. 



where N := \d/2]. 



Proof. From Theorem 13.41 (ii) and Theorem 13.71 we have that 



= (-l) 



A 1 



2N 
N 



\ N 

' m=l 



N+m 





1 md 




( 2N ) 

\N + mj 


mPnz d 







+ 



N 2 -m 2 - 



md\ 



mP n 



'm - l)Pn. 



N 



E(-i 



m=0 



N + m 

N 

Em 

m=0 



at . m ( 2N \ ( md nr2 2 



2N 
N + m + 1 



mPDZ d 



iV 2 + (m+ l) 2 
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d 


g{P) 


3 


L P {2) 


- 5L P (1) + 10 




5 


L P (3) 


-7L P (2) + 21Lp(l) - 


35 


7 


L P (4) 


-9Lp(3) + 36L P (2) - 


84L P (1) + 126 


9 


L P (5) 


- HLp(4) + 55L P (3) 


- 165L P (2) + 330L P (1) - 462 



Table 3. If P is a ci-dimensional reflexive polytope then the equation g(P) in 
the second column will vanish (see Theorem 13. 8|) . 



Now: 

N + m) V 2 J \N + M + IJ \ 2 1 ' 

2N \ ( 2N \\md 
N + m)~ \N + m + l) ) ~Y + 

2N \ ( 2N \\ , 9 0s f 2N \ f d 
N + m) + {N + m + l))( N - m ) -\N + m + l) ( 2 ™ + *+2 
which, by standard results on the binomial coefficient, reduces to 

2N + 1\ md(2m + 1) f2N + l\.~ ~ (2N + 1\ / d\ N - m 

+ Lr - m ) " Lr 2?n + 1 + 



N-mJ 2(2AT + 1) yjsr-mj y ' \N-mJ\ 2 J 2N + 1 

'—(2m + 1) + (N- m){2N 2 + N + 2mN - m - - - 1) 



k N -mj 2N + 1 

Since d = 2iV — 1 we can simplify the term in brackets: 

TTxd d 
— (2m + 1) + (N - m)(2N 2 + N + 2mN - m - - - 1) 

= ^(2m + 1) + (N - m){2N 2 + N + md - ~ - 1) 

= ^(2iV + l) + (iV- m )(2iV 2 -i) 



iV(2JV-l)(2JV + l) 



Thus we have that 



N — m 



tl ^2(-l) N+m ( 



mP nz d 



0. 



m=0 

Finally, since we are free to divide through by a non-zero constant, we obtain our result. □ 

By exploiting Hibi's Palindromic Theorem one can express the Si in terms of Lp(m), for 
1 < m < [d/2\. When (1 = 4 we obtain the 5- vector 

(3.2) (i,|pnz 4 | -5, |2Pnz 4 | -5|Pnz 4 | + 10, |Pnz 4 | -5,1), 

and when d = 5 we have 

(3.3) (i, |Pnz 5 | -6, |2Pnz 5 | -6 |Pnz 5 | + 15, |2Pnz 5 | -6|Pnz 5 | + 15, |Pnz 5 | -6,1). 
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Corollary 3.9. If P is a 4- dimensional reflexive polytope then the following bound is sharp: 

6|Pnz 4 | < |2Pnz 4 | + 15. 

If P is a 5- dimensional reflexive polytope then the following bounds are sharp: 

\pnz 5 \ < - |2Pnz 5 | +3, 
i 1 - 7 1 1 

\2Pnz 5 \ < - |3Pnz 5 | + 7. 

i - 4 i i 

Proof. By Theorem 13.21 we have that 5% < 62 ■ Applying this to (|3.2p gives 

6 \P n Z 4 | < \2P n Z 4 | + 15, when d = 4, 

\PnZ 5 \ < - \2PnZ 5 \ +3, when d = 5. 
1 1 - 7 1 1 

In the case when d = 5 we apply Theorem 13.81 to (|3.3p . obtaining the second bound. 

If P is a 4-dimensional reflexive polytope such that 6 \ P n Z 4 | = |2P n Z 4 | +15 then it has 
5- vector 

(1, |Pnz 4 | -5, |Pnz 4 | -5, |Pnz 4 | -5,1) 

and 4! vol(-P) = 3 |P H Z 4 | — 13. These conditions are satisfied by the simplex associated with 
IP 4 (see the remark preceding Corollary I3.3|) . 

Suppose that P is a 5-dimensional reflexive polytope attaining both of the bounds above. 
Then 

|2Pnz 5 | = 7|Pnz 5 | -21, 

and |3PnZ 5 | = 28|PnZ 5 | - 112. 
In particular, the 5-vector is given by 

(i, |Pnz 5 | -6, |Pnz 5 | -6, \Pnz 5 \ -6, |Pnz 5 | -6, l), 

and 5! vol(P) = 4 | P n Z 5 1 — 22. An example satisfying these conditions is the simplex associated 
with P 5 . □ 

The examples given in Corollary 13.91 are not unique. A search through 0bro's classification 
of the smooth polytopes in dimensions 4 and 5 (which form a subset of the reflexive polytopes) 
gives many more examples^. These are recorded in Table HI 



^ http : //grd b . Iboro . ac . uk/search/toricsmooth?id.cmp=iii&id=24 , 25 , 127 , 128 , 138 , 139 , 144 , 145 , 147| 

http : //grdb . Iboro . ac . uk/search/toricsmooth?id_cmp=in&id=148 , 149 , 950 , 954 , 955 , 989 , 990 , 1008 , 1009 , 1010 , 1013 
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ID 

24, 25, 127, 128, 138, 139, 144, 145, 147 



148, 149, 950, 954, 955, 989, 990, 1008, 1009, 1010, 1013 



Table 4. The smooth polytopes attaining the bounds in Corollary 13.91 The ID 
refers to the ID of the polytope in the online Graded Ring Database; the data 
was calculated using [0brO7| . 



4. Applications to Smooth Polytopes 

Let the number of z-dimensional faces of a polytope P be denoted by fi. The vector (/o, /i, . . . , fd-i) 
is called the f -vector of P. By convention /_i = = 1, representing the empty face and the 
entire polytope P. The /-vector satisfies Euler's relation 

(4.i) E(- 1 )'/* = °- 

t=-i 

When P is simplicial (i.e. the facets of P are (d — l)-simplicies) the Dehn-Sommerville equa- 
tions give some additional relations amongst the fi. Conjectured by Dehn and first proved by 
Sommerville, these equations did not become widely known until they were rediscovered by Klee. 

Theorem 4.1 ( |Kle64j ). Let P be a d- dimensional simplicial lattice polytope with f -vector 
(/o,/l)---,/d-l)- Then 

fi = ^(-l)"" 1 ^' ( J . I J) fj, forl<i<d-2. 

j=i 

A d-dimensional convex lattice polytope P is called smooth if the vertices of any facet of 
P form a Z-basis of the ambient lattice Any such P is simplicial and reflexive. Smooth 
polytopes are in bijective correspondence with smooth toric Fano varieties, and as such have 
been the subject of much study (see, for example, [Bat91|, |0brO7| ). 

In |Par03] Park investigated the /-vector of smooth polytopes of dimension 3 < d < 5 and 
established weak bounds on the fi. We shall make use of Theorem 11.21 to give an explicit 
description of the /-vector in those dimensions. 

Theorem 4.2. If P is a 3- dimensional smooth polytope then its f -vector is given by 

( \dPHZ 3 \ ,3\dPDZ 3 \ -6,2|apnz 3 | -4). 
If P is a 4- dimensional smooth polytope then its f -vector is given by 

( \dP n z 4 | , \d(2P) n z 4 | - \dP n z 4 | , 2 \d{2P) n z 4 | - 4 \dP n z 4 | , 

\d(2P) nz 4 | -2\dPnZ 4 \). 
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If P is a 5- dimensional smooth polytope then its f -vector is given by 

( \dPnz 5 \ , \d(2P) nz 5 \ - \dPnz 5 \ ,4 |<9(2P) nz 5 | - u\8P nz 5 \ + 20, 

5 \d(2P) nz 5 \ - 20 \dPnz 5 \ +30,2 \d(2P) nz 5 | -8 \dPnz 5 \ + 12). 

Proof. Let P be a d-dimensional smooth polytope. By definition each facet F of P is a simplex 
whose vertices generate the underlying lattice Z d . Hence vol(P) = l/(d — 1)!, so 

(d-l)!vol(0P) = /*_!. 

Furthermore, |<9PnZ n | = /q. 

d = 3: Theorem 14.11 gives 2/i = 3/2) and Theorem 11.21 yields /2 = 2/o — 4. Thus the /-vector 

is uniquely defined in terms of /o- 
d = 4: In this case Theorem 14. 1 1 gives fa = 2/3. Applying (|4.ip we obtain /1 = /o + /3- Finally, 

Theorem fL2l tells us that / 3 = \d(2P) n Z 4 | - 2/ . The result follows. 
d = 5: In dimension five Theorem 14.11 and equation (|4.ip give three relations: 

2/i = 3/ 2 - 5/4, 
2/3 = 5/4, 
2/o - / 2 + 2/4 = 4. 

From Theorem 11.21 we know that f± = 2 \ d(2P) (~l Z 5 | — 8/0 + 12. Substituting, we see 
that the /-vector is uniquely defined in terms of \d(2P) n Z 5 \ and \dP H Z 5 |. 

□ 

It is worth noting that Casagrande |Cas06) proves a sharp bound for \dP C\Z d \ in terms of 
the dimension, and Batyrcv [Bat99, Theorem 2.3.7] gives us a bound on fd-3 in terms of fd-2- 
Bremner and Klee [BK99] tell us a lower bound on f\ in terms of /o and d. These results are 
collected in the following theorem. 



Theorem 4.3. Let P be d-dimensional smooth polytope. Then the following inequalities hold: 

(i) \dP^\<{ M ' ^ d is even; 

I 3d — 1, if d is odd. 

(ii) 12/ d _ 3 > (3d-4)/ d _2. 
(hi) d/ </ 1 + ( d + 1 ). 

Thus we obtain upper and lower bounds on |<9(2P) n Z d \ when d = 4 or 5. 
Corollary 4.4. If P is a 4- dimensional smooth polytope then 

5 1 ap n z A \ - 10 < \d(2P) n z 4 | < 5 |ap n z 4 | . 

If P is a 5- dimensional smooth polytope then 

42 |<9P n Z 5 | - 105 < 7 |a(2P) n Z 5 | < 52 |9P n Z 5 | - 90. 
Proof. Apply Theorem 14.31 (ii) and (iii) to Theorem 14.21 □ 
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d 


Equality 


ID 


4 


Lower 
Upper 


24, 25, 127, 128, 138, 139, 144, 145, 147 
63, 100 


5 


Lower 
Upper 


148, 149, 950, 954, 955, 989, 990, 1008, 1009, 1010, 1013 
None 



Table 5. The smooth polytopes attaining one of the bounds in Corollary 14.41 
The ID refers to the ID of the polytope in the online Graded Ring Database ; the 
data was calculated using |0brQ7] . 



Corollary 4.5. If P is a 4- dimensional smooth polytope then 

4!vol(P) <3/ . 
If P is a 5 -dimensional smooth polytope then 

5!vol(P) < . 

Proof. Recall that since P is smooth, dlvol(P) = (d — l)\vol(dP) = fd-i- In each case The- 
orem 221 tells us the value for fd-i. Applying Corollary 14.51 immediately gives the result in 
dimension four. 

In dimension five we see that 

7 • 5! vol(P) = 7-4! vol(<9P) 

= 2(7 \d(2P) n Z 5 | - 28 \dP nZ 5 \+ 42) 
< 2(24/o - 48), 

where the final inequality is an application of Corollary 14.51 □ 

The smooth polytopes attain either the lower or the upper limit in Corollary 14.41 are listed^ 
in Table [5j The upper bound in dimension five is not sharp. 

5. Reflexive order polytopes 

Throughout let Q be a finite poset with d := \Q\ elements. Let Q(Q,k) denote the number of 
order-preserving maps / : Q — >■ Ck, where Ck is the chain with k € Z>o elements; i.e. if x < y in 
Q, then f(x) < f(y). Then 0(Q, k) is a polynomial in k of degree d, called the order polynomial 
of Q. 

Let Cl(Q, k) denote the number of strictly order-preserving maps / : Q — > Ck', i.e. if x < y in 
Q, then f(x) < f(y). Once again Q(Q,k) is a polynomial in k of degree d; it is called the strict 
order polynomial of Q. 



' Ihttp : //grdb . lboro . ac . uk/search/toricsmooth?id.cmp=iii&id=24 , 25 , 127 , 128 , 138 , 139 , 144 , 145 , 147] 

http : //grdb . lboro . ac . uk/search/toricsmooth?id_cmp=in&id=148 , 149 , 950 , 954 , 955 , 989 , 990 , 1008 , 1009 , 1010 , 1013 
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Definition 5.1. A poset Q is said to be graded if there exists an order-preserving function / 
such that whenever y covers x, f(y) = f(x) + 1. Equivalently, all maximal chains of Q have 
the same length r. Following Stanley |Sta97l Chapter 3.1] we shall call r the rank of Q. In 
particular one can adjoin a unique minimum element and unique maximum element 1 to Q to 
obtain a bounded, graded poset Q of rank r + 2. 

Definition 5.2. A bijective order-preserving map is called a linear extension of Q. The number 
of linear extensions is denoted by e(Q). 

Let e s (Q) denote the number of surjective order-preserving maps / : Q — > C s . 

Example 5.3. If Q is the antichain with \Q\ = d then Q(Q, k) = Q(Q, k) = k d and e(Q) = d\. 
If Q is the chain C d then Q(Q,k) = (^J -1 ), Cl(Q,k) = (*), and e{Q) = 1. 

Theorem 5.4 ([Sta70 ). Let Q be a finite poset with \Q\ = d and order polynomial Q(Q,k) = 
a dk d + ■ ■ ■ + a\k + oq. Then: 

(i) S2(Q, k) = {-l) d Q(Q, -k) for all k G Z; 

(ii) If Q is graded of rank r, then a^-i = 2(d-i)\ > 

(iii) If Q is graded of rank r, then Q,(Q, —r — k) = (—l) d Q(Q, k) for each k G Z; 

(iv) a d = ^. 

(v) n(Q,k) = ELi es(Q)0- 

(vi) // Q is graded of rank r, then 2ed-i(Q) = (d — r + l)e(Q). 

Theorem [53] (i) is commonly referred to as the Reciprocity Theorem for the Order Polynomial. 

Definition 5.5. The order polytope 0(Q) of a poset Q is the set of order-preserving maps from 
Q to the interval [0, 1], i.e. the set of all functions / satisfying 

< f{x) < 1, for all x G Q; 
f{x) < f(y), if y covers x in Q. 

Given the bounded poset Q one can define 0{Q) as the set of all functions g such that 

9(0) = 0, 
9(1) = 1, 

and g(x) < g(y), if y covers x in Q. 

Then the bijective linear map p : 0(Q) — > 0(Q) given by restriction to Q defines a combinatorial 
equivalence of polytopes. Stanley was able to derive the entire facial structure of 0(Q) ( |Sta861 
§1]). In particular, the number of facets of 0(Q) is equal to the number of cover relations in Q, 
and the number of vertices of 0(Q) is given by: 

\{I C Q | if X G / and y > x then y £ I} \ . 

Theorem 5.6 ([StaSB] §4]). Let Q be a finite poset with \Q\ = d. Then: 

(i) L a{Q) {k) = \ W(Q)nZ d \ = n(Q,k + l) for each k G Z; 

(ii) vol(0(Q)) = ^l. 
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Corollary 5.7. Let Q be a finite poset with order polytope P := 0(Q). Then 

(kP)° n 7L d = 0.(Q, k-l), for all k 6 Z >0 . 

Proof. This is immediate from Theorems 12.31 ^5^1 (i) . and 15.61 (i): 

Lpo(k) = {-l) d L P {-k) 

= (-i) d n(Q,i - k) 

= Q(Q, k — 1), for any k € Z>q. 



□ 



Remark 5.8. Suppose that Q is graded of rank r. Stanley showed |Sta97( Corollary 4.5.17] 
that 

n(Q, -i) = n(Q, -2) = ... = n(Q, - r ) = o, 

and that 

n(Q,-r-l) = (-l) d . 

From Corollary 15.71 we see that (r + 2)0(Q) is the smallest integral dilation of 0(Q) with an 
interior lattice point; in fact (r + 2)0(Q) contains a unique interior lattice point. 

Proposition 5.9. Let Q be a poset with \Q\ = d. Let P := 0(Q) be the order polytope of Q. 
Then the boundary volume of P is 

(B , = (3-d)e(Q) + 2e d . 1 (Q) 
{d-l)\ 

If in addition Q is a graded poset of rank r then the boundary volume of P is 

Proof. Since Lp(k) = f2(Q, k + 1) for each k € Z by Theorem 15.61 (i). hence if we express Q(Q,n) 
as 

d 

Q(Q,n) = y^^ajn 1 , 

i=0 

then 

d-2 

L P (n) = n(Q, n + l) = a d (n + l) d + a d _x(n + l)*" 1 + ai {n + if. 
If we express Lp(n) in the form 

d 

i=o 

then c rf _i = a rf _i + da d . 

Using Theorem 15.41 (iv) and (v), we get that 



Lp(n) = y^Cj 



AQ) e d _!(Q) _ g)e(Q) (e(Q)(3-d) + 2e d _ 1 (Q) 
Cd_1 d! + (d-1)! d! 2(d-l)! 
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But it follows from Theorem 12.21 (ii) , that 
Combining these results gives 

(3-d)e(Q) + 2e d . 1 (Q) 
{ ' (d-1)! 
When Q is a graded poset, applying Theorem 15.41 (vi) to the previous formula gives 

(r + 2)e(Q) 



vol(aP) 



(d-1)! ■ 

□ 



Lemma 5.10. Let Q be a graded poset of rank r with \Q\ = d. Then (r + 2)Q(Q) is a translate 
of a reflexive polytope. 

Proof Let P := (r + 2)0(Q) be the (r + 2)-th dilate of the order polytope 0(Q) of Q. It is 
enough to prove that dvol(P) = vol(dP). But 

dvol(P) = dvol((r + 2)G(Q)) 
= d(r + 2) d vol(0(Q)) 



d{r + 2) c 



d _ 1 (r + 2)e(Q) 



= (r + 2) d - 1 vol(aO(Q)) 
= vol(aP) . 

□ 

Since (r + 2)0(Q) is a (translate of a) reflexive polytope, we can reinterpret our results from 
Section [3] in terms of the order polytope: 

Corollary 5.11 (c.f. Corollary I3.6|) . Let Q be a finite graded poset of rank r with \Q\ = d. Let 
e(Q) denote the number of linear extensions ofQ. Then 

(r + 2) d e(Q)= (7 d d ) ) Q(Q, m(r + 2) + 1), 

^-^ \\n — ml \n + m + l/J 

m=0 



where n := [d/2\ . 



Theorem 5.12 (c.f. Theorem I3.8p . Let Q be a finite graded poset of rank r with \Q\ = d. 
Suppose that d is odd. Then 

N 

)n(Q,m{r + 2) + l) =0, 



m=0 ^ 



d + 2 
N — m 



where N := \d/2]. 
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6. The Birkhoff polytope 

Let B(d) denote the Birkhoff polytope (or transportation polytope) of d x d doubly stochastic 
matrices in IR rf2 . That is, B{d) is defined by 



d d 



> 0, Xjj = 1, '^2 x i,j = 1) for all 1 < i,j < d. 

i=i j=l 

Because of its rich combinatorial properties, the Birkhoff polytope has been intensively stud- 
ied. In particular, methods for estimating and computing the volume and Ehrhart polynomial 
are of considerable interest (see [PakOOt IBP03| CM09J ) . The following theorem summarises some 
of the key facts about B(d): 

Theorem 6.1. Let B{d) denote the polytope of d x d doubly stochastic matrices in M. d2 . Let 
H n (r) denote the number of n x n magic squares with linear sums equal to r. Let P n (f) denote 
the number of n x n positive magic squares with linear sums equal to r, where positive means 
that all entries of the matrix are positive. Then: 

(i) dim B{d) = {d-lf; 

(ii) L B ^{m) = H d (m) for all d € Z>o and m E Z>o; 

(iii) L B(d) (-d -t) = (-l)^- 1 ) 2 L B{d) (t) for all t € Z; 

(iv) the vertices of B(d) are the permutation matrices; 

(v) L B r d \o(m) = Pd( m ) for all d £ Z>o and m € Z>o- 

In fact - as the following two lemmas show - it is easy to see that the d-th. dilation of the 
Birkhoff polytope contains precisely one interior lattice point, and that this dilation is a translate 
of a reflexive polytope. 

Lemma 6.2. Let B(d) denote the polytope of d x d doubly stochastic matrices in ffi^ 2 . Then 

dB(d)°nz d2 = i. 

Proof. Using Theorem 16.11 (v) , 

dB(d)°nz d2 \ =L B{d)a {d) = P d {d)- 

But if Q is a d x d positive magic square whose lines sum to d, then Q must be the matrix with 
all entries equal to one. Hence Pd{d) = 1. □ 

Lemma 6.3. Let P := dB(d) — Q denote the translation of the d-th dilate of the Birkhoff polytope 
by Q, where Q is the matrix with all entries equal to one. Then P is a reflexive polytope. 

Proof. From Theorem 13.41 (i) and (ii) it is enough to show that 

(-l)^- 1 ) 2 L dB{d) (-m) = L dB[d) (m - 1) 
for all m S Z>o- But setting t = d(m — 1) in Theorem 16.11 (iii) gives: 

L dB{d) {m) = L B{d) (dm) = (-l)^ 2 L B{d) (d(m - 1)) = (-l)^ 2 L dB(d) (m - 1). 

□ 
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We can now reinterpret our results in Section[3]in terms of the Birkhoff polytope. In particular 
an explicit formula for the volume of the Birkhoff polytope is given in terms of the the first 
[(d - l) 2 /2j dilations. 

Corollary 6.4 (c.f. Corollary 13. 3p . Let B(d) denote the polytope of d x d doubly stochastic 
matrices in M d2 . Then 

{(d - l) 2 )! d( d -V\ol(B(d)) >{d- l) 2 H d (d) -(d-l) 2 + 3 

Corollary 6.5 (c.f. Corollary I3.6j) . Let B(d) denote the polytope of d x d doubly stochastic 

matrices in M. d2 . Then 

(6-1) 

vol(fl(d)) = - * < , ^ Y(-ir +m (( {d ~ 1)2 )+(-l) d ( {d ~ 1)2 X)H d (md), 

v y " ((d- 1) 2 )!^" 1 ) 2 ^ ' \\n-mj v ' \n + m + lJJ y h 

where n := [{d - l) 2 /2j . 

Theorem 6.6 (c.f. Theorem 13. 8p . Suppose that d is even. Then 
(6-2) X>l) W+ra (^ M + = °. 

m=0 ^ ' 

where N := \(d - l) 2 /2] . 
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